Multivariate Lucas polynomials and ideal classes in quadratic number fields
نویسندگان
چکیده
منابع مشابه
Factoring Multivariate Polynomials over Algebraic Number Fields
The algorithm for factoring polynomials over the integers by Wang and Rothschild is generalized to an algorithm for the irreducible factorization of multivariate polynomials over any given algebraic number field. The extended method makes use of recent ideas in factoring univariate polynomials over large finite fields due to Berlekamp and Zassenhaus. The procedure described has been implemented...
متن کاملFactoring Multivariate Polynomials over Algebraic Number Fields
The algorithm for factoring polynomials over the integers by Wang and Rothschild is generalized to an algorithm for the irreducible factorization of multivariate polynomials over any given algebraic number field. The extended method makes use of recent ideas in factoring univariate polynomials over large finite fields due to Berlekamp and Zassenhaus. The procedure described has been implemented...
متن کاملFast ideal cubing in imaginary quadratic number and function fields
We present algorithms for computing the cube of an ideal in an imaginary quadratic number field or function field. In addition to a version that computes a non-reduced output, we present a variation based on Shanks’ NUCOMP algorithm that computes a reduced output and keeps the sizes of the intermediate operands small. Extensive numerical results are included demonstrating that in many cases our...
متن کاملStability of Ideal Lattices from Quadratic Number Fields
We study semi-stable ideal lattices coming from quadratic number fields. We prove that all ideal lattices of trace type from rings of integers of imaginary quadratic number fields are semi-stable. For real quadratic fields, we demonstrate infinite families of semi-stable and unstable ideal lattices, establishing explicit conditions on the canonical basis of an ideal that ensure stability; in pa...
متن کاملAmbiguous Classes in Quadratic Fields
We provide sufficient conditions for the class group of a quadratic field (with positive or negative discriminant) to be generated by ambiguous ideals. This investigation was motivated by a recent result of F. Halter-Koch, which we show is false.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF MATHEMATICS
سال: 2018
ISSN: 1300-0098,1303-6149
DOI: 10.3906/mat-1608-65